En mathématiques, et plus particulièrement en théorie des graphes, une étoile Sk est le graphe biparti complet K1, k. - On peut aussi le voir comme un arbre avec un nœud et k feuilles, du moins lorsque k > 1. Enfin, on peut le définir comme un graphe connexe dont tous ...